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October2003 ACM SI GPLAN Notices, Volume 38 Issue 1 0 

Publisher: ACM 

Full text available: |f|pdfC 156.47 Additional Information: full citation, abstract, referenc es, csji ei fe , 
KB) index terms 

We present a new method for dynamically detecting potential data races in 
multithreaded programs. Our method improves on the state of the art in accuracy, in 
usability, and in overhead. We improve accuracy by combining two previously known 
race detection ... 
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Publisher: ACM 

Full text available: >Q J.47 Additional Information: - - , 
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We present a new method for dynamically detecting potential data races in 
multithreaded programs. Our method improves on the state of the art in accuracy, in 
usability, and in overhead. We improve accuracy by combining two previously known 
race detection ... 

Keywords: Java, dynamic race detection, happens-before, lockset hybrid 
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W November ACM Transactions on Embedded Computing Systems (TECS), 
2005 Volume 4 Issue 4 

Publisher: ACM 
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An important correctness criterion for software running on embedded 
microcontrollers is stack safety: a guarantee that the call stack does not overflow. 
Our first contribution is a method for statically guaranteeing stack safety of interrupt- 
driven ... 

Keywords: Microcontroller, abstract interpretation, call stack, context sensitive, 
dataflow analysis, interrupt-driven, sensor network 



4 java workloads 

Andy Georges, Dries Buytaert, Lieven Eeckhout, Koen De Bosschere 
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Publisher: ACM 

Full text available: ^ , , - - Additional Information V c o- , abstract, references, <. ■ ■ . , 
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Java workloads are becoming more and more prominent on various computing 
devices. Understanding the behavior of a Java workload which includes the 
interaction between the application and the virtual machine (VM), is thus of primary 
importance during ... 
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Publisher: ACM 



Full text available: =Q *. 
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The speed of today's worms demands automated detection, but the risk of false 
positives poses a difficult problem. In prior work, we proposed a host-based intrusion- 
detection system for worms that leveraged collaboration among peers to lower its 
risk ... 



Keywords: HIDS, IDS, collaborative detection, host-based intrusion detection, 
native API, peers, system calls, system services, temporal consistency, Win32, 
windows, worms 
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October CoNEXT '05: Proceedings of the 2005 ACM conference on Emerging 
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Publisher: ACM 

Full text available:^/ if 189 - Additional Information: f ull citation , abs K v , v •> v ^, 
KB).. jndejLterms 

In this work we address the problem of inferring the presence of a bottleneck from 
passive measurement in the UMTS core network. The study is based on one month of 
packet traces collected in the core network of mobilkom austria AG & Co KG, the 
leading ... 
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Publisher: ACM 
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Java workloads are becoming more and more prominent on various computing 
devices. Understanding the behavior of a Java workload which includes the 
interaction between the application and the virtual machine (VM), is thus of primary 
importance during ... 
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John Giacomoni, John K. Bennett, Antonio Carzaniga, Douglas C. Sicker, Manish 
Vachharajani, Alexander L. Wolf 

December ANCS '07: Proceedings of the 3rd ACM/ IEEE Symposium on Architecture 
2007 for networking and communications systems 

Publisher: ACM 

Full text available: « ' A ... t . , ( . . , « . ■ , , 

I I Additional Information- 

KB).. 

Network processors provide an economical programmable platform to handle the 
high throughput and frame rates of modern and next-generation communication 
systems. However, these platforms have exchanged general-purpose capabilities for 
performance. This ... 

Keywords: multi-core, multiprocessors, parallel programming, software network 
processor 



9 Upgrading transport protocols using untrusted mobile code 

Parveen Patel, Andrew Whitaker, David Wetherall, Jay Lepreau, Tim Stack 
December ACM SI GOPS Operating System s Review , Volume 37 Issue 5 
2003 

Publisher: ACM 

Full text available: g pdf(248.86 Additional Information: f ull citation , abstract , references , cited by , 
KB) index terms 

In this paper, we present STP, a system in which communicating end hosts use 
untrusted mobile code to remotely upgrade each other with the transport protocols 
that they use to communicate. New transport protocols are written in a type-safe 
version of ... 

Keywords: TCP-friendliness, deployment, implementation, transport protocols, 
untrusted mobile code 
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October SOSP '03: Proceedings of the nineteenth ACM symposium on Operating 
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Publisher: ACM 
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In this paper, we present STP, a system in which communicating end hosts use 
untrusted mobile code to remotely upgrade each other with the transport protocols 
that they use to communicate. New transport protocols are written in a type-safe 
version of ... 

Keywords: TCP-friendliness, deployment, implementation, transport protocols, 
untrusted mobile code 
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Radu Rugina, Martin C. Rinard 

March ACM Transactions on Programming Languages and Systems 
2005 (TOPLAS), Volume 27 Issue 2 

Publisher: ACM 

Full text available: « 1 ,. . .. . . , , . , , 

L_f Additional Information: ' ; ^ , ^ , , , * nv.^, ^-^v i--^^ 

KB).. 

This article presents a novel framework for the symbolic bounds analysis of pointers, 
array indices, and accessed memory regions. Our framework formulates each 
analysis problem as a system of inequality constraints between symbolic bound 
polynomials. ... 

Keywords: Symbolic analysis, parallelization, static race detection 



12 St N x- enhanced communication architecture 

Joel Coburn, Srivaths Ravi, Anand Raghunathan, Srimat Chakradhar 
September CASES '05: Proceedings of the 2005 international conference on 
2005 Compilers, architectures and synthesis for embedded systems 

Publisher: ACM 

Full text available* ■ - 53 A ^. t . ,,, t . , „ . . .. . . 

LJ Additional Information 

KB) 

In this work, we propose and investigate the idea of enhancing a System-on-Chip 
(SoC) communication architecture (the fabric that integrates system components and 
carries the communication traffic between them) to facilitate higher security. We 
observe ... 

Keywords: AMBA Bus, access control, architecture, attacks, bus, communication, 
digital rights management (DRM), intrusion detection, security, security-aware 
design, small embedded systems, system-on-chip (SoC) 
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<*% Yuan Yu, Tom Rodeheffer, Wei Chen 

October SOSP '05: Proceedings of the twentieth ACM symposium on Operating 
2005 systems principles 

Publisher: ACM 

Full text available ^ > ]4 Additional Information: - - . c . , , ^, , \, 

KP{ in dex terms 

Bugs due to data races in multithreaded programs often exhibit non-deterministic 
symptoms and are notoriously difficult to find. This paper describes RaceTrack, a 
dynamic race detection tool that tracks the actions of a program and reports a 
warning ... 

Keywords: race detection, virtual machine instrumentation 



RacerX: effective, static detection of race conditions and deadlocks 

Dawson Engler, Ken Ashcraft 

December ACM SI GOPS Operating System s Review , Volume 37 Issue 5 
2003 

Publisher: ACM 

Full text available:^ iJ'>^ = - Additional Information: full citation , abr^ , , 



This paper describes RacerX, a static tool that uses flow-sensitive, interprocedural 
analysis to detect both race conditions and deadlocks. It is explicitly designed to find 
errors in large, complex multithreaded systems. It aggressively infers checking ... 

Keywords: deadlock detection, program checking, race detection 



15 Real-Time Refineme nt and Simplification of Adap tive Trianguiar Meshes 

Vasily Volkov, Ling Li 

October VI S '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03) 
2003 

Publisher: IEEE Computer Society 



Full text availablo:^:;. ; :: . ... : 



Additional Information: ^ \:o , , ^ -v , <. , ^VJ ^ 



In this paper we present a generic method for incremental mesh adaptation based on 
hierarchy of semi-regular meshes. Our method supports any refinement rule 
mapping vertices onto vertices such as 1-to-4 split or \sqrt3-subdivision. Resulting 
adaptive ... 

Keywords: adaptive meshes, refinement and simplification, subdivision, 
multiresoluton, level of detail, frame-to-frame coherence, out-of-core visualization 
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May ACM Transactions on Information and System Security (TISSEC), 
2004 Volume 7 Issue 2 
Publisher: ACM 

Full text available: ^rx.ifi 1,55 ...... ... . ., ,. , , , . , 

i I Additional Information 

MB).. 

Traditional intrusion detection systems (IDSs) focus on low-level attacks or 
anomalies, and raise alerts independently, though there may be logical connections 
between them. In situations where there are intensive attacks, not only will actual 
alerts ... 



Keywords: Intrusion detection, alert correlation, security management 



17 Region-bas ed shape analysis with tracked iocations 

Brian Hackett, Radu Rugina 

January 2005 ACM SIGPLAN Notices, Volume 40 Issue 1 
Publisher: ACM 

Full text available: J pelf (205.67 . Additional Information: fu ; | c- iation , abstract, references, cited d>; 
KB).. jMexierms 

This paper proposes a novel approach to shape analysis: using local reasoning about 
individual heap locations instead of global reasoning about entire heap abstractions. 
We present an inter-procedural shape analysis algorithm for languages with 
destructive ... 

Keywords: memory leaks, memory management, shape analysis, static error 
detection 
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Michael D. Bond, Kathryn S. McKinley 

October2007 ACM SI GPLAN Notices, Volume 42 Issue 1 0 
Publisher: ACM 

Full text available:^ i : A Il( , . , , 

i I Additional Information 

KB).. 

Calling context enhances program understanding and dynamic analyses by providing 
a rich representation of program location. Compared to imperative programs, object- 
oriented programs use more interprocedural and less intraprocedural control flow, ... 

Keywords: anomaly-based bug detection, calling context, dynamic context 
sensitivity, intrusion detection, managed languages, probabilistic, residual testing 
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Full text available ^ > ]4 Additional Information: - 
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Bugs due to data races in multithreaded programs often exhibit non-deterministic 
symptoms and are notoriously difficult to find. This paper describes RaceTrack, a 
dynamic race detection tool that tracks the actions of a program and reports a 
warning ... 

Keywords: race detection, virtual machine instrumentation 
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This paper proposes a novel approach to shape analysis: using local reasoning about 
individual heap locations instead of global reasoning about entire heap abstractions. 
We present an inter-procedural shape analysis algorithm for languages with 
destructive ... 

Keywords: memory leaks, memory management, shape analysis, static error 
detection 
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